MIDAS: Microcluster-Based Detector of Anomalies in Edge Streams

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? Existing approaches aim to detect individually surprising edges. In this work, we propose MIDAS, which focuses on detecting microcluster anomalies, or suddenly arriving groups of suspiciously similar edges, such as lockstep behavior, including denial of service attacks in network traffic data. MIDAS has the following properties: (a) it detects microcluster anomalies while providing theoretical guarantees about its false positive probability; (b) it is online, thus processing each edge in constant time and constant memory, and also processes the data 162-644 times faster than state-of-the-art approaches; (c) it provides 42%-48% higher accuracy (in terms of AUC) than state-of-the-art approaches.Comment: 8 pages, Accepted at AAAI Conference on Artificial Intelligence (AAAI), 2020 [oral paper]; minor fixes, updated experiment

Dont Just Divide; Polarize and Conquer!

In data containing heterogeneous subpopulations, classification performance benefits from incorporating the knowledge of cluster structure in the classifier. Previous methods for such combined clustering and classification are either 1) classifier-specific and not generic, or 2) independently perform clustering and classifier training, which may not form clusters that can potentially benefit classifier performance. The question of how to perform clustering to improve the performance of classifiers trained on the clusters has received scant attention in previous literature, despite its importance in several real-world applications. In this paper, we design a simple and efficient classification algorithm called Clustering Aware Classification (CAC), to find clusters that are well suited for being used as training datasets by classifiers for each underlying subpopulation. Our experiments on synthetic and real benchmark datasets demonstrate the efficacy of CAC over previous methods for combined clustering and classification.Comment: 19 Pages, 5 figure

Sketch-Based Streaming Anomaly Detection in Dynamic Graphs

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion detection, existing work seeks to detect either anomalous edges or anomalous subgraphs, but not both. In this paper, we first extend the count-min sketch data structure to a higher-order sketch. This higher-order sketch has the useful property of preserving the dense subgraph structure (dense subgraphs in the input turn into dense submatrices in the data structure). We then propose four online algorithms that utilize this enhanced data structure, which (a) detect both edge and graph anomalies; (b) process each edge and graph in constant memory and constant update time per newly arriving edge, and; (c) outperform state-of-the-art baselines on four real-world datasets. Our method is the first streaming approach that incorporates dense subgraph search to detect graph anomalies in constant memory and time

Time-resolved imaging of pulse-induced magnetization reversal with a microwave assist field

The reversal of the magnetization under the influence of a field pulse has been previously predicted to be an incoherent process with several competing phenomena such as domain wall relaxation, spin wave-mediated instability regions, and vortex-core mediated reversal dynamics. However, there has been no study on the direct observation of the switching process with the aid of a microwave signal input. We report a time-resolved imaging study of magnetization reversal in patterned magnetic structures under the influence of a field pulse with microwave assistance. The microwave frequency is varied to demonstrate the effect of resonant microwave-assisted switching. We observe that the switching process is dominated by spin wave dynamics generated as a result of magnetic instabilities in the structures, and identify the frequencies that are most dominant in magnetization reversal

Efficacy and Safety of Vedolizumab Subcutaneous Formulation in a Randomized Trial of Patients With Ulcerative Colitis

BACKGROUND & AIMS: Maintenance treatment with vedolizumab, a monoclonal antibody that inhibits the gut-selective α4β7 integrin, is administered intravenously. Some patients might prefer a subcutaneous formulation of vedolizumab for maintenance treatment. Subcutaneous vedolizumab was investigated as maintenance treatment in patients with moderately to severely active ulcerative colitis. METHODS: We performed a phase 3, double-blind, double-dummy trial at 141 sites in 29 countries from December 18, 2015 through August 21, 2018. Patients with moderately to severely active ulcerative colitis received open-label treatment with intravenous vedolizumab 300 mg at weeks 0 and 2. At week 6, patients with clinical response were randomly assigned maintenance treatment with subcutaneous vedolizumab 108 mg every 2 weeks, intravenous vedolizumab 300 mg every 8 weeks, or placebo. The primary end point was clinical remission at week 52, which was defined as a total Mayo score of ≤2 and no subscore >1. RESULTS: Among the randomized 216 patients, clinical remission at week 52 was achieved by 46.2%, 42.6%, and 14.3% of patients in the subcutaneous vedolizumab, intravenous vedolizumab, and placebo groups, respectively (subcutaneous vedolizumab vs placebo: Δ32.3%; 95% confidence interval, 19.7%-45.0%; P < .001). The subcutaneous vedolizumab group also had greater endoscopic improvement and durable clinical response at week 52 compared with placebo (both P < .001). The incidence of injection-site reactions was more frequent in patients given subcutaneous vedolizumab (10.4%) than intravenous vedolizumab (1.9%) or placebo (0%); these were not treatment limiting, most were mild, and none resulted in discontinuation. Subcutaneous and intravenous vedolizumab safety profiles were otherwise similar. CONCLUSIONS: Subcutaneous vedolizumab is effective as maintenance therapy in patients with moderately to severely active ulcerative colitis who had a clinical response to intravenous vedolizumab induction therapy. It has a favorable safety and tolerability profile. ClinicalTrials.gov ID: NCT02611830; EudraCT 2015-000480-14. ispartof: GASTROENTEROLOGY vol:158 issue:3 pages:562-+ ispartof: location:United States status: publishe

Global, regional, and national incidence, prevalence, and years lived with disability for 354 diseases and injuries for 195 countries and territories, 1990–2017: A systematic analysis for the Global Burden of Disease Study 2017

Background: The Global Burden of Diseases, Injuries, and Risk Factors Study 2017 (GBD 2017) includes a comprehensive assessment of incidence, prevalence, and years lived with disability (YLDs) for 354 causes in 195 countries and territories from 1990 to 2017. Previous GBD studies have shown how the decline of mortality rates from 1990 to 2016 has led to an increase in life expectancy, an ageing global population, and an expansion of the non-fatal burden of disease and injury. These studies have also shown how a substantial portion of the world's population experiences non-fatal health loss with considerable heterogeneity among different causes, locations, ages, and sexes. Ongoing objectives of the GBD study include increasing the level of estimation detail, improving analytical strategies, and increasing the amount of high-quality data. Methods: We estimated incidence and prevalence for 354 diseases and injuries and 3484 sequelae. We used an updated and extensive body of literature studies, survey data, surveillance data, inpatient admission records, outpatient visit records, and health insurance claims, and additionally used results from cause of death models to inform estimates using a total of 68 781 data sources. Newly available clinical data from India, Iran, Japan, Jordan, Nepal, China, Brazil, Norway, and Italy were incorporated, as well as updated claims data from the USA and new claims data from Taiwan (province of China) and Singapore. We used DisMod-MR 2.1, a Bayesian meta-regression tool, as the main method of estimation, ensuring consistency between rates of incidence, prevalence, remission, and cause of death for each condition. YLDs were estimated as the product of a prevalence estimate and a disability weight for health states of each mutually exclusive sequela, adjusted for comorbidity. We updated the Socio-demographic Index (SDI), a summary development indicator of income per capita, years of schooling, and total fertility rate. Additionally, we calculated differences between male and female YLDs to identify divergent trends across sexes. GBD 2017 complies with the Guidelines for Accurate and Transparent Health Estimates Reporting. Findings: Globally, for females, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and haemoglobinopathies and haemolytic anaemias in both 1990 and 2017. For males, the causes with the greatest age-standardised prevalence were oral disorders, headache disorders, and tuberculosis including latent tuberculosis infection in both 1990 and 2017. In terms of YLDs, low back pain, headache disorders, and dietary iron deficiency were the leading Level 3 causes of YLD counts in 1990, whereas low back pain, headache disorders, and depressive disorders were the leading causes in 2017 for both sexes combined. All-cause age-standardised YLD rates decreased by 3·9% (95% uncertainty interval [UI] 3·1-4·6) from 1990 to 2017; however, the all-age YLD rate increased by 7·2% (6·0-8·4) while the total sum of global YLDs increased from 562 million (421-723) to 853 million (642-1100). The increases for males and females were similar, with increases in all-age YLD rates of 7·9% (6·6-9·2) for males and 6·5% (5·4-7·7) for females. We found significant differences between males and females in terms of age-standardised prevalence estimates for multiple causes. The causes with the greatest relative differences between sexes in 2017 included substance use disorders (3018 cases [95% UI 2782-3252] per 100 000 in males vs 1400 [1279-1524] per 100 000 in females), transport injuries (3322 [3082-3583] vs 2336 [2154-2535]), and self-harm and interpersonal violence (3265 [2943-3630] vs 5643 [5057-6302]). Interpretation: Global all-cause age-standardised YLD rates have improved only slightly over a period spanning nearly three decades. However, the magnitude of the non-fatal disease burden has expanded globally, with increasing numbers of people who have a wide spectrum of conditions. A subset of conditions has remained globally pervasive since 1990, whereas other conditions have displayed more dynamic trends, with different ages, sexes, and geographies across the globe experiencing varying burdens and trends of health loss. This study emphasises how global improvements in premature mortality for select conditions have led to older populations with complex and potentially expensive diseases, yet also highlights global achievements in certain domains of disease and injury

Nations within a nation: variations in epidemiological transition across the states of India, 1990–2016 in the Global Burden of Disease Study

18% of the world's population lives in India, and many states of India have populations similar to those of large countries. Action to effectively improve population health in India requires availability of reliable and comprehensive state-level estimates of disease burden and risk factors over time. Such comprehensive estimates have not been available so far for all major diseases and risk factors. Thus, we aimed to estimate the disease burden and risk factors in every state of India as part of the Global Burden of Disease (GBD) Study 2016